659 research outputs found

    Several types of types in programming languages

    Get PDF
    Types are an important part of any modern programming language, but we often forget that the concept of type we understand nowadays is not the same it was perceived in the sixties. Moreover, we conflate the concept of "type" in programming languages with the concept of the same name in mathematical logic, an identification that is only the result of the convergence of two different paths, which started apart with different aims. The paper will present several remarks (some historical, some of more conceptual character) on the subject, as a basis for a further investigation. The thesis we will argue is that there are three different characters at play in programming languages, all of them now called types: the technical concept used in language design to guide implementation; the general abstraction mechanism used as a modelling tool; the classifying tool inherited from mathematical logic. We will suggest three possible dates ad quem for their presence in the programming language literature, suggesting that the emergence of the concept of type in computer science is relatively independent from the logical tradition, until the Curry-Howard isomorphism will make an explicit bridge between them.Comment: History and Philosophy of Computing, HAPOC 2015. To appear in LNC

    Presupposition projection as proof construction

    Get PDF
    Even though Van der Sandt's presuppositions as anaphora approach is empirically successful, it fails to give a formal account of the interaction between world-knowledge and presuppositions. In this paper, an algorithm is sketched which is based on the idea of presuppositions as anaphora. It improves on this approach by employing a deductive system, Constructive Type Theory (CTT), to get a formal handle on the way world-knowledge influences presupposition projection. In CTT, proofs for expressions are explicitly represented as objects. These objects can be seen as a generalization of DRT's discourse markers. They are useful in dealing with presuppositional phenomena which require world-knowledge, such as Clark's bridging examples and Beaver's conditional presuppositions

    Interval valued (\in,\ivq)-fuzzy filters of pseudo BLBL-algebras

    Full text link
    We introduce the concept of quasi-coincidence of a fuzzy interval value with an interval valued fuzzy set. By using this new idea, we introduce the notions of interval valued (\in,\ivq)-fuzzy filters of pseudo BLBL-algebras and investigate some of their related properties. Some characterization theorems of these generalized interval valued fuzzy filters are derived. The relationship among these generalized interval valued fuzzy filters of pseudo BLBL-algebras is considered. Finally, we consider the concept of implication-based interval valued fuzzy implicative filters of pseudo BLBL-algebras, in particular, the implication operators in Lukasiewicz system of continuous-valued logic are discussed

    Solid variant of aneurysmal bone cyst of the thoracic spine: a case report

    Get PDF
    <p>Abstract</p> <p>Introduction</p> <p>The solid variant of aneurysmal bone cyst is rare, and only 13 cases involving the spine have been reported to date, including seven in the thoracic vertebrae. The diagnosis is difficult to secure radiographically before biopsy or surgery.</p> <p>Case report</p> <p>An 18-year-old Hispanic man presented to our facility with a one-year history of left chest pain without any significant neurological deficits. An MRI scan demonstrated a 6 cm diameter enhancing multi-cystic mass centered at the T6 vertebral body with involvement of the left proximal sixth rib and extension into the pleural cavity; the spinal cord was severely compressed with evidence of abnormal T2 signal changes. Our patient was taken to the operating room for a total spondylectomy of T6 with resection of the left sixth rib from a single-stage posterior-only approach. The vertebral column was reconstructed in a 360° manner with an expandable titanium cage and pedicle screw fixation. Histologically, the resected specimen showed predominant solid fibroblastic proliferation, with minor foci of reactive osteoid formation, an area of osteoclastic-like giant cells, and cyst-like areas filled with erythrocytes and focal hemorrhage, consistent with a predominantly solid variant of aneurysmal bone cyst. At 16 months after surgery, our patient remains neurologically intact with resolution of his chest and back pain.</p> <p>Conclusions</p> <p>Because of its rarity, location, and radical treatment approach, we considered this case worthy of reporting. The solid variant of aneurysmal bone cyst is difficult to diagnose radiologically before biopsy or surgery, and we hope to remind other physicians that it should be included in the differential diagnosis of any lytic expansile destructive lesion of the spine.</p

    Observed communication semantics for classical processes

    Get PDF
    Classical Linear Logic (CLL) has long inspired readings of its proofs as communicating processes. Wadler's CP calculus is one of these readings. Wadler gave CP an operational semantics by selecting a subset of the cut-elimination rules of CLL to use as reduction rules. This semantics has an appealing close connection to the logic, but does not resolve the status of the other cut-elimination rules, and does not admit an obvious notion of observational equivalence. We propose a new operational semantics for CP based on the idea of observing communication, and use this semantics to define an intuitively reasonable notion of observational equivalence. To reason about observational equivalence, we use the standard relational denotational semantics of CLL. We show that this denotational semantics is adequate for our operational semantics. This allows us to deduce that, for instance, all the cut-elimination rules of CLL are observational equivalences

    Observation and study of baryonic B decays: B -> D(*) p pbar, D(*) p pbar pi, and D(*) p pbar pi pi

    Get PDF
    We present a study of ten B-meson decays to a D(*), a proton-antiproton pair, and a system of up to two pions using BaBar's data set of 455x10^6 BBbar pairs. Four of the modes (B0bar -> D0 p anti-p, B0bar -> D*0 p anti-p, B0bar -> D+ p anti-p pi-, B0bar -> D*+ p anti-p pi-) are studied with improved statistics compared to previous measurements; six of the modes (B- -> D0 p anti-p pi-, B- -> D*0 p anti-p pi-, B0bar -> D0 p anti-p pi- pi+, B0bar -> D*0 p anti-p pi- pi+, B- -> D+ p anti-p pi- pi-, B- -> D*+ p anti-p pi- pi-) are first observations. The branching fractions for 3- and 5-body decays are suppressed compared to 4-body decays. Kinematic distributions for 3-body decays show non-overlapping threshold enhancements in m(p anti-p) and m(D(*)0 p) in the Dalitz plots. For 4-body decays, m(p pi-) mass projections show a narrow peak with mass and full width of (1497.4 +- 3.0 +- 0.9) MeV/c2, and (47 +- 12 +- 4) MeV/c2, respectively, where the first (second) errors are statistical (systematic). For 5-body decays, mass projections are similar to phase space expectations. All results are preliminary.Comment: 28 pages, 90 postscript figures, submitted to LP0

    Search for rare quark-annihilation decays, B --> Ds(*) Phi

    Full text link
    We report on searches for B- --> Ds- Phi and B- --> Ds*- Phi. In the context of the Standard Model, these decays are expected to be highly suppressed since they proceed through annihilation of the b and u-bar quarks in the B- meson. Our results are based on 234 million Upsilon(4S) --> B Bbar decays collected with the BABAR detector at SLAC. We find no evidence for these decays, and we set Bayesian 90% confidence level upper limits on the branching fractions BF(B- --> Ds- Phi) Ds*- Phi)<1.2x10^(-5). These results are consistent with Standard Model expectations.Comment: 8 pages, 3 postscript figues, submitted to Phys. Rev. D (Rapid Communications

    Conflation Confers Concurrency

    Get PDF
    Session types provide a static guarantee that concurrent programs respect communication protocols. Recent work has explored a correspondence between proof rules and cut reduction in linear logic and typing and evaluation of process calculi. This paper considers two approaches to extend logically-founded process calculi. First, we consider extensions of the process calculus to more closely resemble π-calculus. Second, inspired by denotational models of process calculi, we consider conflating dual types. Most interestingly, we observe that these approaches coincide: conflating the multiplicatives (⊗ and 
⅋) allows processes to share multiple channels; conflating the additives (⊕ and &) provides nondeterminism; and conflating the exponentials (! and ?) yields access points, a rendezvous mechanism for initiating session typed communication. Access points are particularly expressive: for example, they are sufficient to encode concurrent state and general recursion

    S-100B Concentrations Predict Disease-Free Survival in Stage III Melanoma Patients

    Get PDF
    Elevation of the tumor marker S-100B in melanoma patients is a highly specific indicator of recurrence. The role of S-100B in disease-free survival (DFS) was evaluated in stage III melanoma patients (staged with fluorodeoxyglucose positron emission tomography [FDG-PET] and computed tomography [CT]) with palpable lymph node metastases who underwent therapeutic lymph node dissection. S-100B and LDH were measured on the day before surgery (d = -1) and on days 1, 2, and 7 postoperatively. Multivariate logistic regression was used to study factors associated with preoperative elevation of S-100B. Univariate (log-rank test) and multivariate (Cox regression) survival analyses were performed to identify factors associated with DFS. Between 2004 and 2008, 56 patients (median age 57, range 24-93) years, 27 males (48%) and 29 females (52%) entered the study. Preoperative S-100B elevation was found in 27 patients (48%) and elevated LDH in 20 patients (36%). No association was found between these two markers at any time. Multivariate analysis showed that elevated S-100B preoperatively (hazard ratio [HR] 2.7, P = .03) was associated with DFS. S-100B elevation was associated with increased tumor size (odds ratio [OR] 3.40; P = .03). Elevated S-100B preoperatively in patients with optimally staged clinical stage III melanoma is associated with decreased disease-free survival. S100-B could be used as a prognostic marker in the stratification of new adjuvant trials to select stage III melanoma patients for adjuvant systematic treatment
    corecore